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Abstract. We derive a central limit theorem for sums of a function of independent 
sums of independent and identically distributed random variables. In particular we show 
that previously known result from Rempala and Wesolowski (Statist. Probab. Lett. 74 
(2005) 129-138) , which can be obtained by applying the logarithm as the function, holds 
true under weaker assumptions. 



1. Introduction 

Throughout this paper let (-Xfc, n )fc=i,...,n; n = 1, 2 ... be a triangular array of independent 
and identically distributed (iid) random variables (rv's) with the same distribution as X. 
Let us define the (mutually independent) partial sums S n ^ n = 5^fc=i Xk,n- We will work 
with real functions / defined at least on an interval / such that ¥(X 6 I) = 1. We will 
also write log + x for log(x V 1). 

The asymptotic behavior of the product of partial sums of a sequence of iid rv's has been 
studied in several papers (see e.g. Lu and Qi [4] for a brief review). In particular it 
was shown in Rempala and Wesolowski j|| that if (X n ) is a sequence of iid positive square 
integrable rv's with KX\ = [i, Var(Xi) = a 2 > 0, then setting S n = Ylk=i Xk and j = a/fj, 
we have as n — > 00 




where -4 stands for convergence in distribution and M is a standard normal random 
variable. This result was extended in Qi [?J and Lu and Qi 0| to a general limit theorem 
covering the case when the underlying distribution is integrable and belongs to the domain 
of attraction of a stable law with index from the interval [1,2]. 

This study brought an interest to the array case, where we no longer consider a sequence 
(X n ) but a triangular array (X^^). In Rempala and Wesolowski [6( the analogous result 
was obtained, namely 




(1) 

under the assumption E|X| P < 00 for some p > 2. 
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The purpose of this paper is to show that the above result holds true under the assumption 
EX 2 (log+ IX]) 1 / 2 < oo. However, it is no longer true in general when only EX 2 < oo is 
assumed. We will show that under this assumption, different normalisation is needed. 
Furthermore, we will set our discussion in a more general setting. It is straightforward 
that ([1]) is a simple corollary from 

ELi f(Sk,k/k) - b n d 
a n 

if one sets f(x) = logx and chooses the sequences a n , b n properly. 



2. Main result 

Theorem 1. Suppose that K\X\ 2 < oo and denote \i = EX, a 2 = Var(X). Let f be a real 
function with bounded third derivative on some neighbourhood of [i. Then as n — )• oo 

Y2=if( S k,k/k)-b n d 



where 



f"(u) n 1 

V / Iogn , b n = nf(fi) H — ^ -E\X - n\ 2 l{\x-n\<ak}- 

k=l 



Remark 1 . If we strengthen the assumption of the square integrability of random variable 
X to EX 2 (log + l^l) 1 / 2 < oo, then we can take the sequence b n = nf{(j) + ^— ^p^-logn 
instead of b n - To see this we should show b n — b n = o(\/log n), which since logra — Ylk=l k = 
O(l) is equivalent to 

n i 

Qn ■■= r (°" 2 ~ E \ x ~ ^I 2i {|^-mI<^}) = o(Vlogn). 
fc=l 

Observe that Q n is positive and 



k=l ak<\X-^i\,k<n 

~ E\X - fi\ 2 log+ (n A (\X - y\/a)) =: Q n . 

Therefore, if EX 2 (log + l^l) 1 / 2 < oo, we can use the Dominated Convergence Theorem 
and infer that b n — b n = o(i/k>g n). 



Remark 2. On the other hand, if for some e > we define a random variable X by setting 
¥(X = ±k n ) = C/{2kln 2 ) and F(X = 0) = 1 - E„ p (l^l = k n), where k n = e n2+ " and 
C = 6/tt 2 . Then we simply have \i = 0, a 2 = 1 and EX 2 (log + jX]) 1 / 2 = oo. Although, 
one can check that limsup n Q n /^logn = limsup n Q n / y/\og n = oo, which means that we 
cannot use b n in general. 

Now let us take any positive (i.e. / C (0,oo)), nondegenerate random variable X with 
EX 2 (log + (XI) 1 / 2 < oo and f(x) = /zlog Theorem [T] yields flU, that is the result 

from Rempala and Wesolowski 0] however under weaker assumptions. Our argument 
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shows that their result holds true even under the assumption of square integrability, al- 
ii 

though the normalizing sequences should be different. Namely, instead of the term n 2 in 
flU) we should have exp(^ Efe=i I E \ X ~ H 2 l{|X-H<(jfc})- 

The proof of Theorem [1] relies on the Taylor's expansion of a function / in the neighbour- 
hood of fx. Linear term in this expansion obeys a version of the classical Central Limit 
Theorem. Other terms are negligible mainly due to the Strong Law of Large Numbers 
(SLLN). This assertion will be made valid by a series of lemmas. 

Lemma 2. Under the assumptions of Theorem{]\ with a > 

I ^ / S k k \ d. r 

y I — fi I — > Jx as n —> 00. 



a Vlog n V & 

Proof. We may assume KX = and EX 2 = 1 by a simple normalization argument. Since 

EVar(5 fe fc ) -A 1 

k=l k=l 

then to complete the proof it is sufficient to show the Lindeberg condition for the array 
(*fe)*<»> that is 

2 




1 ^ — \ / S k k \ 

Since {(Sk k/ 'Vk) 2 } is uniformly integrable, 

(Sk k \ ^ 
— 7=- l/i e / /ri^ n 1 -^0 as n — > 00, 
y/k J i\ S ^/Vk\>r^i^} 

proving the Lindeberg condition. □ 

To establish the SLLN we will refer to Hsu-Robbins [2] Law of Large Numbers (cf. Li et 
al. 0] for partial bibliographies and brief discussions). 

Lemma 3 (Hsu-Robbins LLN). For a sequence (X n ) of iid rv's with EX\ = and EX 2 < 

00 the series 



00 

E 

n=l 



(2) yP(\S n /n\>t) 



converges for every t > 0. 

The condition ([2|) implies S n /n — > a.s. under the Borel-Cantelli lemma. Moreover if 
X\ in Lemma [3] has the same distribution as X in Theorem [H then W(\S n /n\ > t) = 
^(\S n ,n/n\ > t), i.e Sn^jn — > a.s. as well. 

Before we proceed, we need some technical results derived from the elementary fact about 
the moments of sums of iid rv's (e.g., Hall and Heyde [l|, p. 23]). 

Lemma 4 (Rosenthal's inequality). If (X n ) is a sequence of iid rv's with the zero mean, 
then for any p > 2 

E|S n | p < C p (nE|Xi| p + n p / 2 (EX 2 ] 
where C p is a constant depending only on p. 
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We will use this version of the Rosenthal's inequality to prove the following lemma, which 
on the other hand will simplify a number of steps in the next lemma. The later will play 
a crucial role in the proof of the main theorem. 

Lemma 5. Under the assumptions of Theorem^ for every p > 2 



E E(ir 



k=l 



< oo, 



where T k = £ i=1 [X ijk l {{x . kl < k} - EX hk l {lXikl < k} ) . 

Proof Let Y k = X i}k l{\x iih \<k} ~ EX i,k^{\x iik \<k}, then b y Lemmag] 

oo 

E E 



k=l 



k 



k=l 

(oo 1 oo ^ N 

E ^nm m <k } + E ^ x2 ) p ' 2 
fc=l k=l / 

(oo oo 1 

e|xi p ^ + ( Ex2 ) p/2 E ^7 
k>\X\ k=l 

< C p 2*> (^CE\X\ 2 + {EX 2 f' 2 ^\ < oo, 



for some positive constant C. 

Lemma 6. Under the assumptions of Theorem{l\we have 

'S k!k -kfl\ 2 E\X — (l\ 2 l{\ X -n\<<rk} 



□ 



(3) E 



k=l 



k 



(4) 



E 

k=l 



Sk,k ~ kfi 



1), 



Qp(1). 



Proof. To simplify the notation we will write S k for fc. First note that to show ([3]) it is 
sufficient to prove that 



E 

k=l 



k 2 



Pp(1), 



for a normalized random variable X. Take any e > and let T/% := X^i=i -^Q,Jfel{|.X' i fc |<fc}- 
Then Y^kLi^i^k / Tfc) < SfcLi > fe) < o°> because EX 2 < oo. Hence we can take 

R big enough that Y^kLn F ( S k ¥= T k) < s/S and M big enough that 

;> '-' f s\ nx\ 2 h\x\< k} ' 

k 2 



E 



\ fe=i 

So all we need to show is 



k 



> Af/2 < e/3. 



" 'r 2 E|X| 2 l {m < fc} 



E 



_fc 

A; 2 



> M/2 < e/3, 
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which is implied by 



(5) E 



n - b k 



k=l 



k 2 



Qp(1) 



with b k := /cE|X| 2 l||x|<fe}- Observe that 



Tfe = E [ X i,kl{\X itk \<k} ~ EX i,kl{\X t , k \<k}) + Ck =■ f k + Cfc 



1=1 



where c k = kEXl^ x \<k} an d 



E T k ~ fe fc = \ ^ T k ~ b k .sr-^k+nsr- 
^2 2-^ fc2 i " fc2 i ~ Z-/ 

fc=l fc=l 



A; 2 ^ A; 2 
fc=l fe=i 



=: h+h + h- 



k 2 ^ k 2 

k=l 

Recall that EX = so that 

\c k \ = \kEXl m < k} \ = \kEXl m>k} \ < E\X\ 2 = 1, 
thus I2 = 0(1). We also have I3 = Op(l) because ^3 is bounded in L 2 

E =E E # <E^Var(Xl {|x| < fe} )<EX 2 Ei = 0(D. 



k=l 



k=l 



\k=l / 
Jl can be rewritten as 

n f 2 -Ef 2 " c 2 r T 



k=l 



'> = £ 



A; 2 



12- 



fe=l fe=l 

But /12 = 0(1) since |c&| < 1. So in order to show © it is enough to show that 



*n:=E^ 



» r 2_ ET 2 



fc=l 



A- 2 



Op(1), 



where is a sum of independent, mean zero rv's with the same distribution as Xl^x\<k} ' 
EXl{\x\<k}- This however follows from Lemma [5] with p = 4. Indeed 

71 OO X ~, \ ^ 

EK 2 = Var(^ n ) = Eivar(f 2 )<EE ^ < 



A; 4 
fe=i 

so the proof of ([3]) is complete. 

To prove it suffices to show that X/fc=i 
same arguments as above is implied by 

3 



00, 



k=l 



Op(l) for normalized X, which by the 



E 

k=l 



Tk 
k 



Op(l). 



Using the same notation we have ITU 3 = \T k + cd 3 < 4|TJ 3 + 4. Thus 
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We obviously have I5 = 0(1) and by Lemma [5] with p = 3 we get boundedness of I4 in L , 
which completes the proof. □ 



Now we are in the position to prove the main theorem. 

Proof of TheoremUl Take a n and b n as in the claim and denote Ck = E|X — yu.| 2 1 
so b n = Efe=i(/(M) + /"0«)lf )■ % Taylor's expansion, 



{|-X-fl[<<rfc} 



/ 



A: 



H +0 



k 



a.s., 



as a consequence of the SLLN and the assumption of boundedness of / ( 3 ) around //. Using 
Lemma O we have 



Efc=l f{Sk,k/k) ~b n _ /'(//) y-v / .S'/,./, 



it=i 



2a n 



fc=l 



A; 



fc=l 



5, 



it,* 



a.s. 



-^1. Hr _/X ) +op(1) - 



fc=i 



By Lemma [2] 



E 



" fe=i 
completing the proof. 



M ) A <x/'(/x)Af, 



□ 
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